TEXTURE -BASED IMAGE DATABASE BROWSING AND SORTING METHOD 



Field of the Invention 

5 The present invention relates to a method for browsing 

and sorting image database based on texture of images; and, 
more particularly, to a texture-based image database browsing 

q and sorting method capable of effectively sorting and browsinq 

U3 

ip a large amount of image data by using textures of static 

Ui 

SI 10 images, wherein a texture is obtained by determining the 

Ms! 

p3 number of edge pixels of an object in the static image. 
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Since existing image browsing or sorting techniques 
browse or sort images by using apparent characteristics of a 
target image, e.g., a size of image data or a generation time 
of the image, it is impossible to practically perform 
intellectual searching or sorting by using meaningful 
information obtained from internal information included in 
each image, e.g., color or nature of the image, or an object 
in the image. 

Summary of the Invention 

It is, therefore, a primary object of the present 
invention to provide a texture-based image database browsing 
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and sorting method for effectively browsing or sorting images 
without examining individual image data by measuring texture 
which is obtained by computing the number of edge pixels of an 
object within a target static image through the use of a Sobel 
5 operator and an n-dimensional Wavelet transform using a high 
frequency filter. 

In accordance with a preferred embodiment of the present 
q invention, there is provided a method for sorting static 

'iaJ 

y3 images, comprising the steps of: 

m 

Sj 10 computing the number of edge pixels of objects in the 

OS static images and measuring textures of the static image by 

y, numerating the number of edge pixels; and 

fU sorting the measured textures according to a sorting 

p order . 

15 In accordance with another preferred embodiment of the 

present invention, there is provided a method for browsing 
static images in a data image texture database by using an 
inputted query image as a standard, comprising the steps of: 

measuring a texture of the query image by numerating the 
2 0 number of edge pixels of an object in the query image; and 

searching a texture value close to the texture of the 
query image among the textures of the static images sorted in 
the data image texture database. 

25 Brief Description of the Drawings 

The above and other objects and features of the present 



2 



ru 
□ 



15 



20 



25 



invention will become apparent from the following description 
of preferred embodiments given in conjunction with the 
accompanying drawings, in which: 

Fig. 1 shows a schematic diagram of explaining an image 
database sorting method in accordance with the present 
invention; 

Fig. 2 illustrates a schematic diagram of showing an 
image database browsing method in accordance with the present 
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Fig. 3 is a flow chart of sequentially representing the 
image database sorting method in accordance with the present 
invention; and 

Fig. 4 provides a schematic diagram of describing a 
wavelet transform process shown in Fig. 3. 



Detailed D escription of the Preferred Embodiments 

First of all> before mentioning an inventive image 
database browsing and sorting method, there will be described 
the texture extracted from a target static image in accordance 
with the present invention. 

The term "texture" represents a level of quality of an 
image, i.e., coarseness of an object within the image. 
Therefore, the image is expressed as a smooth image or a 
coarse image according to a usual expression. However, the 
meaning of the level of quality expressed as above is 
ambiguous and, thus, it can only express a relative image 
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quality for two different objects, i.e., relative coarseness 
or relative smoothness. For instance, the image quality of 
two objects is expressed like an object A is coarser than an 
object B. This relative notion can represent a relative 
comparison but it cannot show a property for one object, i.e., 
an absolute property. 

However, the present invention provides the relative 
notion of texture with an absolute level like cm that is a 
unit for measuring height to thereby measure the texture of 
one object. As a result, the texture introduced by the 
present invention becomes to absolutely represent the 
coarseness or smoothness of each object in an image without 
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In accordance with the present invention, the texture is 
described as a digit number. That is, the texture is 
expressed as a number, e.g., 2.78 like the height is presented 
as 178 cm. 

Hereinafter, with reference to the drawings, there -will 
be explained in detail a texture-based image database browsing 
and sorting method in accordance with a preferred embodiment 
of the present invention. 

Referring to Fig. 1, there is shown a schematic diagram 
of explaining an image database sorting method in accordance 
with the present invention, which comprises a data image, 
database (DB) 110, a data image texture measuring unit 120 and 
a data image texture database (DB) 130. 

According to the image database sorting method, the data 



4 



m 



image texture measuring unit 120 measures a texture of each 
image stored in the data image DB 110, wherein a texture for 
each image (static image, hereinafter referred to as a data 
image or an image) is represented as one digit number obtained 
by computing the number of edge pixel of an object within the 
static image. The measured texture is stored in the data 
image texture DB 130 with the original image (static image). 
Then, the measured texture values are sorted according to a 
sorting order. That is, they are sorted in an order their 
110 values are closer to a texture inputted in a next time. For 
CO example, if the newly inputted texture is 10 and the 

previously stored texture values are 15, 9, 7 and 20, as the 
sorting result, the stored texture values are arranged in an 
p order of 9, 7, 15 and 20. 

15 Referring to Fig. 2, there is illustrated a schematic 

diagram of showing an image database browsing method in 
accordance with the present invention. 

As shown in Fig. 2, the image DB browsing method further 
includes a step of comparing and searching a data image and a 
query image being a standard compared with the sorting method. 

According to the sorting method described in Fig. 1, the 
measured texture value of each data image (static image) is 
sorted according to a sorting order and stored in the data 
image texture DB 230. 

Through the use of the stored texture values, the images 
stored in the data image texture DB 230 can be browsed. As a 
result, it is possible to more rapidly browse not apparent 
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properties but internal properties of images in a state of not 
checking individual image data directly. 

When browsing the properties of images, the texture of 
the query image 2 40 is measured by computing the number of 
edge pixels of an object within the query image 240 in the 
same manner as described above. The measured texture of the 
query image 240 is stored in a query image texture database 
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Then, a texture comparison unit 270 performs the browsing 
Nj 10 or sorting process by comparing the texture values of data 
53 images close to each other by using the texture of the query 

image 240 as a standard. Therefore, the internal properties 
of images can be browsed without directly examining individual 
image data, wherein the internal properties represent color, 
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Referring to Fig. 3, there is provided a flow chart of 
sequentially showing an operation of a data image texture 
measuring unit 220 in Fig. 2 in accordance with the pre-sent 
invention. Through the operational sequence, the texture of 
the data image is measured. 

In step S3 10, an original image (static image) in the 
data image DB is transformed through a Wavelet transform 
process to thereby extract an image in a highest frequency 
region which emphasizes a specific feature point included in 
2 5 the original image. 

At this time, the reason that the image in the highest 
frequency region is extracted through the Wavelet transform 
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process is that a high frequency part represents edge 
information of objects in the original image and a low 
frequency part shows information for internal regions of the 
objects. Therefore, the low frequency part can be used in an 
image compression process. 

Then, since the extracted image in the highest frequency 
region not only includes the edge information of the original 
image but also noises therein, an image only including the 
edge information is obtained by eliminating the noises through 
the use of a Sobel operator in step S320. 

In step S330, the number of edge pixels in the extracted 
image is computed and the texture of the original image is 
obtained by numerating the number of edge pixels determined 
through the Sobel operator. 

That is to say, if the number of edge pixels of an image 
A is 10 and that of an image B 20, it means that the 
coarseness of the image B is twice as much as that of the 
image A. 

The Wavelet transform used in the present invention is a 
technique which can resolve the data and functions in the 
original image into frequency components different from each 
other and make to examine results corresponding to each 
frequency and components associated there to. Furthermore, 
this wavelet transform function has various advantages 
required to the image compression, so that it can be used as a 
standard compression coding technique in MPEG- 4 . 

The Sobel operator used in the present invention is a 
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kind of operator and is generally called a gradient operator. 
Through a mask operation, it finds a vertical and horizontal 
edge of an object as well as removing noises in images. it is 
defined as a matrix consisting of: 

Vertical components : [-1,0,1 : -2,0,2: -1,0,1] 
Horizontal components : [-1,2,1: 0,0,0: 1,2,1] 

Through the above matrix, the vertical and horizontal 
edge information of the original image is obtained by 
performing a product operation for the original image through 
the use of 3 x 3 mask. 

The Wavelet transform technique including above features 
is noticeable with reference to a drawing. Referring to Fig. 
4, there is provided a schematic diagram of describing a 
wavelet transform process implemented in the present invention. 

As illustrated in Fig. 4, the present invention executes 
an n-dimensional wavelet transform using a high pass filter so 
as to acquire edge information of objects in the static image. 

In accordance with the present invention, the Wavelet 
transform process is accomplished as dividing 4 frequency 
regions 411, 412, 413 and 414. Herein, a higher-lower filter 
region 413 represents a high frequency region to a low 
frequency region. 

As before-mentioned, since the high frequency region 
provides the edge information of the objects in the static 
image, it is possible to perform the n-dimensional Wavelet 
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transform process by using the high frequency filter until 
developers obtain desired images or edge information. 

As described above, since the present invention measures 
texture of static images by numerating the number of edge 
pixels of objects in the static images, wherein the number of 
edge pixels is computed by utilizing the Wavelet transform and 
the Sobel operator, and sorts the measured textures in a 
corresponding image DB according to a sorting order, the 
present invention can accomplish fast and effective browsing 
based on contents of images and this technique is applicable 
to the broadcasting data searching and filtering which uses 
image data in a large amount. 

While the present invention has been described with 
respect to the particular embodiments, it will be apparent to 
those skilled in the art that various changes and 
modifications may be made without departing from the spirit 
and scope of the invention as defined in the following claims. 
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